package cn.edu.xjtu.work.addDigits;

/**
 * 258. 各位相加
 * 
 * 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
 */
public class Solution {
  public static void main(String[] args) {
    Solution solu = new Solution();
    System.out.println(solu.addDigits(38));
  }

  public int addDigits(int num) {
    int ret = 0;
    while (num / 10 != 0) {
      int temp = num;
      while (temp != 0) {
        ret += temp % 10;
        temp = temp / 10;
      }
      num = ret;
      ret = 0;
    }
    return num;
  }
}
